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DETAILED ACTION 

1 . Claims 1,5, 9, 13-35 of U. S. Patent 09/502, 133 are in front of the office for 
consideration and remain pending. Claims 2-4, 6-8, 10-12 are withdrawn. 

Claim Rejections - 35 USC S 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in pubUc use or on 
sale in this coiintry, more than one year prior to the date of appUcation for patent in the United States. 

3. Claims 1, 5, 9, 13-35 are rejected under 35 U.S.C. 102(b) as being clearly anticipated by 
Helson (The inventor's PhD thesis - of record). 

4. Helson discloses: 

identifying, from a connection table for a chemical structure, an 
instance of chemical structural symmetry in the chemical structure (pp, 145- 
149; fig. 4.5; chapter 4; fig. 3.5, pg. 221, fig. 4.9, fig. 5.4); 

wherein the instance of symmetry includes symmetrically equivalent 
atoms and bonds (page 246; fig. 4.5; chapter 4, fig. 4.9, 5.4); 

positioning symmetrically equivalent atoms and bonds in the chemical 
structure diagram in accordance with the identified symmetry (pp. 145-149; 
page 246; fig. 4.5; chapter 3), 

Note page 203-21 1 (redrawing) 
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2M 

Tabu 31* Criteria ^AeLHedraw 

^ 12 BcKodovetli^ 

2 3 BoxmI ^Mgiuiiftnt 

3 2 AogU alignment 

4 8 Booddi5i7ilmtifi& 

5 4 Aligmnestandtii^af ^iBins 
^ 2 Alignment cf ring hmia 

I 4 Maeroociauatikmofrinffonitemd 

8 Uniten bondi. 

^ 12 Atom mmMog 

*Wh«ci A oiteiicm b not ^^^^ 
^milaHy» Oie wei^is for oriteri* 5» 6 azul 7 aie adfusted to reflect the 
importance <^tho criterion to the n»tecaIo at band 



And (pg. 149) 




Btdbraw algorithm '^^^^J^SS^'^^IJli; 

^Erections orl 

I 
f 

/l: 
f 
II 

I 



1) Preliminary. ReocCTPpreeKisting stareodxescU: 
diftin b^Mls; citoilate bXwx^- drawii^ priorities, etc 

2) Loop on molecutes present 

a) Calculate of ttigiiiaL 

b) Aadign a drawing strata Ibr evacy ring« 
t) Cb«)(9a ^ Heacf Moot and ifiittaliaa WQik 
^ De^e^ an atom (^ringeAtX la It in a ring? 

Yes; 

3} Ring pr o ce srit ig 

a) Decide whid» irai^i^Ka' of FringeAt to place neact. 

b) Dedde an^ at v^^h to plaoe nelgl^or. 

c) Note if thm is atm crowding* 
^ If neis^kbor i$ in an undrawn itn^ draw ring, 
e) Steps Sanl are repeated until aD nclgbbors have been p||eed. 

Thin dmiMe bond $teitoA|p^stey is dieck^ aikd f^i|^ if 

necessary if FriagtAt is bxINm^M^OI^ f^"^ 
No: r 
4) Koji'ring processing. Caleidate Ang^Inc, ti^ kagiAS^EM 
between substita^its. IWe substUuents accordingly* notir^lf atom' 
crowding results. m 
S> U atom GTOwding was noted, invoke the anti-overia^ prd|edurs. 
Return to 2d if the qfueue is noteoqity. 

6) Post-placonent processhtg ^ ^ 

a) Restm sense of uKklfcuie 

b) Rectify doi^le bond 
templates* 

c) Restore sp^ 
Align mofectde 

e) Reinstate original 

7) Reposition 
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5. Note that the redraw algorithm always calls the reposition algorithm . See page 145-146: 

TmpUtnefttation in GAMRO 

in CABfEO, $DG la tSvided into two ix^tependnot processea: SDG prop^, 
referred to as ^redra wing/ and po ^doning of tiie res ulting molectJea. 

^^^^^S^^WSkd to serve HSmaat oeeafiona; ti^ are taH rigidly 
tied to my parttcular ^ase of the prognu a. In fact rBPoai tioning doea not 
even ra^re pwrepiion, althou^ redrawini^ does^'^^'W^fm^'^Sil^ 



146 



mrtiTOS are BEDBAW S0C lo^oper, and AKAjii^^c^ positioning. At 
pteaent EBDiuw, which always invokea AHAji&g Bt its end. ia called 
from tho following placed: 



Also see the table of contents: 



Page 



CHAPTER a. STRUCTUHBDlACHAMSmiMCONKECnON 
TABLES 



Abstract 336 

Introd'octUm „ ..12B 

Purpoee astd Contaact of SDG.. ^ , 237 

Chaileagw to aa SDO Aleoritbm 130 

Cosiplex Bktg Systems 130 

Qpeoal Morphdlogwtt „ ^.*.U3 

Atom ttiid Bosjd Ovttriap „ „„. 136 

fVecftde&ts „ «...138 

SIM (1973) 138 

Cadiart ttfl7€) 140 

CAS OOTT) ....„„.„„ „. , 1^ 

Spektpen a982) 143 

SkMmy (1983) 343 

I^uvecBi^of Hull (1990) m 

DEPICT (1990) m 

ImplementatKm in CAMEO , 145 

Redraw AlgoriUun.., , 148 

Outline „ 14B 

Simple Ritt£ Drawing and tbe Irr^nUr Potygon Method 196 

(^mpleaK Mooocydie Rings « « ...IflO 

Bicydk Ring SyiAsmB IQ 

Avttdmg OrngMtion^ Atott Piiocify^ the FUeing Heunstic, 

and the Congestion Punetion... 184 

Removal of Atom and Boxid Omlap and Cvowdiog (the BBS 

Heuristic).. i.... 167 

Repm^tioa Algorithm « 173 

Analytic Repositioning Algorithm.., VJS 

Pynanue Repoaitiomng Algorithm 166 

The Jumping Heorietie „ 194 

Esthetic Functions and the Testing Database 20O 

AeF.^po: sBsthetie Function for Foaitionii^ Molecules „..202 

Aefjledraw: Esthetic Function for Redrawtng*«^..»». ^.».S09 

The Testing Database. * *. 211 
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vi 
PagB 



A Unified BepositioxiiDg Algnr ithm 228 

Ac^iio^edgem«iit • 230 

Rderenoes and Nates * 231 

CHAPTEH4. DETECTION OP SYMMBTBY AND DUPLICATE 

PRODUCTS .....,.,..,233 

Tbe need for Syzmnetzy Perception and Identical Stnictore 

Identification « , 233 

Symmetry „ , „ „ ,234 

Identical ?n>dui:ts ©4 

Which SjnDtmietry 18 Recraired? ..,*.237 

Approaches to bimiori^iism and AutOQU)tpl)i8m.«....»„N, 239 

Approaches to Isontozphism , ,.,2*1 

P&th-Gnming Yields Symmetry as wM as 

Isomorphism*,,*,.*, 242 

Morgan Algorithm , , .....243 

Approaches to %mmetzy 246 

Placement in CAMEO , 246 

Goals of Symmetry Perception in CAMEO 249 

Implementation of S^ymmetry Perception in CAl^O , 252 



6. As for dependent claims, see pp. 169, 155-156, 173-212 (redrawing), 207-209, 227-230 
(redrawing), table 4.3 (example of candidates); chapter 3 (redrawing) chapter 4 (examples of 
symmetry). 

7. Also see: 
Page xix: 



2SI sym Identificatioii of Identic Strnetnres 

IVP aym Iterative Verteac P»titianing 

MA sym Morgan algorithm 

RSCT SDQ Ring Symmet^ Conversion Table 

8DC0 sym Symmetxy-derived canonical ord^ 

SDG 8DG Structure Diagram Generation {q.v,y 

SP sym Symmetry Perception 

SRAB sym Symmetry-Reduced A/B 



pagexxii: 
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Connection Table The diSerent connectioa tables used by CAMEO are: 



a) CSS. The ordix^ary struttore stora^a &n&at. ConastaofA 
list of atoms, with coonHaateSt elemeat type asid chai^, 
and bonds, with the atom forming the bond, order, 
and sterepdhemistiy. 

b) CNAB. Ducing^ translation of a chemicai name (see GriM^ 
ICS cbpt) a simplified, compact CT is built up. Its pnfusipal 
omission is atom coordinates. 

c) Morsan Table* The Morgan table is a data structure simi- 
Isir to that used in the MA. It is umI during tlie search &r 
the canonical t-*^ Hft . 

d) Canonical Connection Table (CCT). A hifi^ eiu»ded data 
structure similar to the Mo^an Table in whkh the atruc-^ 
tures' A/B*B have been canonically aequaa^ed. It Is pcssiMe 
to tell if two structures are identical or not by compsring 
Uieir cot's. 



page xxvi: 

Perception The process in which the A/B of a structure is examined to 



location of dilTereiU; elem^it type» Co39^n, silioon, rin^. 
suromatidty^ stereochamistry, ^mmetry» and the ennont'caJ 
cMiteetion tuble. 



Perc^ptmt^Derioed Structure See Derioed Structure 
Perception Phase (Graphics) lliere are five distimrt occasions when 



fHsrception is perfomvsd: 1) sketch-toe; 2) other graphics* 
time; 3) pre*mechanistic; 4) mechanistic; $) post- 
mechani8tlc» All percei^on is channeled throu^ one of two 
^lEecutives, ?ERCBP (pra- and postpmechanistic) and MCHPRCP 
(all others). Several flaip control what sort of perception* 
induced alt^ationa are permisi^e. 



page xxvii 

Reposition CSDO) The final stage in Structure Diagram GenenUwn, in 



which molecules are traiulated (shifted) to maximize the 
distance between them while maintaimng th^ size as much 
asposmhle. CTonsists of two steps; 

a) Analytic plarament. 

b) Dynamic repositioning. The fragments are treated as if 
thi^ were charge particle that repel one another. They 
are allowed to move under each other's forces nntil they 
come to rest at ecpiilibrium. 




page xxviii 
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Stereochemhtry Most important stereod&emistry of organic molecules 
can be repre^ited in CAMEO, Le. enantiomera and double 
bond stereoisomers. The notable omissioa is allene stereo* 
dienustry. A raceotic mncture is represented by the absence of 
wedged or dotted bonds. Rfist^iras of dai trans isomers are 
represented by labelixs^g the double bond with a *^**; eee 
Appendix B for a discussion. On rare occasions^ usually in 
bridged ring systems^ the pn^ram is onable to design a 
diagram in which a double bond has the correct cis or trans 
substituent pattern; an ^I* is drawn beside such bonds to 
indicate that their sterwchemistry is ^ypoaite that shovm. 

Structm One or more molecules that coUe^ely constitute a diemical 
system undergoing reaction or emerging from reaction. The 
structure is a unit of storage; it is de^rmed by an A/B table, a 
tree node number, and more or less information about its rde 
as a starting material and/or product 

Structure Diagram Gmero^on (SDG) The introduction or optimization of 
Uie two-diinensional coordinates in a connection t^le^ espe- 
cially for the purpose of realizing an a^theUc drawing. 
Consists of: a) R^ularizing bond lengths and angles* aiul 
rendering rings in a conventional coientation. b> Redistri- 
buting mdecules within the plotting area, ex. Repasitian, 

Symmetry An object is siymmetric if it contains components that are 
equivjident by some specified criteria. Equivalent components 
belong to the same '^eqmvalmce dasa,' or "orbit." Ftc^uent^y 
there are several orbits in one molecule^ e.g, the two in butane. 



Of the several typ^ of ch^nical aymmetfy known, the (me that 
reflects equivalcmt chemical reactivity is configurational 
symmetry. 

Symmetry-R&iuced A/B (SEAB) (Symmetry) like smallest subset of the A/B 
suf&cieat to reproduce the chemistry of the parent. In 
cydohexan^ fitr eitample, any one atom (bond) is represen- 
tative of the entire molecule. Limiting attention to tbe SKAB 
saves computation time and avoids duplicate products due to 
symmetry. Reactions whidh involve more than one atom 
(bond), however, such as j^odate oaddation of vicinal diols» 
may not rely upon tihe SHAB. 



Page 246: 
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2iB 

As has been seen, some approaches to isomorphism also yield vym- 
metry, and vice versa. There is a fundamental reason wl^ the two 
problwfi are related: a sifflple proof shows that they are formally 
equivalent; any method to solve one can be modified to solve the others On 
a practical level they i^pear similar because some solutions to both involve 
partitioning or growing paths* resulting in ov^Iap of these algorithms. 



Plggftniftnt in ^AMBQ 

B^ore describing implementatiimal details;, it is shown how SP and tSI 
are situated within CAfiifCOi -Pig* 4.4 hi^ili^tits the overall program Sow. 
Symmetry, perception occurs during the iooiddle of perception (whether 
graphic, mechanistic, pre* or post^echanistie). CCT-coding occurs only at 
the end of pre- and poat-medianistie parcep^n* te. once for the starting 
material and once for each product. Reaction intermediates may be 
perceived during the mechanisttc phase but are not ordioaril^y OCT-coded. 
Because of tMn arrangement SP is n^ed and «vrpfutfd much more often 
than CCT-coding. It therBfore made sense to develop an SP ptocedure that 
was iaat on its own without concern for obtaining a CCT. 

The symmetry algorithm requires stereochemical perception inldr* 
mation, and must therefore re^de after the point in the perception 
sequ^Ke where that is derived. CCT^^eoding could be performed at any tin^ 
afterwards, and is performed at the end of a perception pass. Heoordtski^ 
of which structures have been txtded, so that 151 wiH merely check which 
i^ructures are not coded, and codes them. 




f— 



± 



\ Advanced]" 



R»oaaoca» tai^omeruatioa 

M>d d<C01Hp(^ttS0!tt 



, T , 

[ OCT coding | 



M 
O 
D 
I 
F 
I 
C 
A 
T 
I 
0 
N 



Figure 4.5, The perception phase 
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Page 252: 



ymolefflentetion of Symmetry Pergflption In rAMRn 



The approach we have taken to ^rmmetry pereeptioa ia entirely 
original* as it was conceived and implemented without benefit of the 
literature. Upon review of the Eterature it Is found to be oxnikr to that 
published by S&elley and Mimk more than a decade eari£er»30»ssr and that of 
Balabanetat sevaral years agoA»^ Hie ba^c strategy is Iterative Vertex 
Partitioning (tVP), in which local molecular iiregnlaritiea are propagated 
throu^ the molecule nntil all atoms ere partitioned into a stable number of 
distinct ^ypes. Because oar imi^emratatlon was conceived independent^ it 
18 somewhat difTo^ent For one thing our symmetry perception has the 
extra responsibilities described in the previous section. Pw another* 
Shelly and MunkV algmthm, despite its suggestions^ does not know what 
to do with stereochemiatzy or aromatici^» while Balahan et aL*^ approach 
cannot treat stereochemistxy at all without resortitig to path-gxowing; our 
method treats tl^e features routinely and rapidly. Finally, our algorithm 
is the first wo know of not haded on path growing to yield bond symmetiy as 
well as atom symmetry. 



Iiittializaiioii 



-HonStmocbcskktry 

- Ctestnxt itovran* VEL 

- AiM tQ(*«ufi Ml* tatd Moctentey ID V£L 



Enhance isHial partstttto 



Fig. 4.9: 



Ster eocfac i^calat^riiDems 




Genemte canonical ordoing 



Figure 4,9. Symmetry perception 
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Table 4.3: 

Table 4^. Synimetry perception timm^ infon^ 

















f lO'^seci 


methane 


1/0 


0^ 0 


01 


ethane 


1/ I 


1+ 1 


03 




2/1 


l-*- 1 


OA 


OtttBoe 


2/2 


l-f 1 


07 


decane 


5/5 


4-f 1 


2.4 




U /20 


4<«- 0 


19 


2'«yaiukiiapthalne 


12 /I3 


4+ 0 


23 




5 / $ 


3^-1 


as 


lUittBCUUltftM 


2/1 


1+ 1 


21 


»dHmantBn»l*ol 


5/4 


2^ 1 


23 




5 


3i- 1 


26 


oibane 


1/ 1 


1*1-1 


2X) 


ittod>hka eub&ne 


1 / 1 


1* 1 


20 


moebtus oub&iie^ 


1/2 


7+3 






5/4 




AX 




1 / I 








3 7 4 


2+ 1 


Mil m\ 




20 /20 


6+ 1 




strydinioe 


25 m 


3+0 


64 


morphine 


25 /29 


2+ 0 


60 


muacarine 


13 /13 


6+ 1 


45 


isoprezm 


5/4 


1+ 0 


OS 


2*nieth^'2^t»iteii« 


9/ 4 


4+ 1 


13 


cydoheiceiae 


3/ 4 


4+ 1 


17 


I'^efchyk^fdohexene 


7/ 7 


2^ 0 


12 




4/5 


d> 1 


23 


2»2-dimethy!propane 


2/1 


1+ 1 


08 




4/3 


2^^ 1 


10 


peniciUftaic acid 


14 m 


5+1 


40 




18 /18 


27+0 


2ai 


I-buteoe 


4 / 3 


1+ 0 


a4 




5/4 


2+ 0 


OB 


C^2-pentene 


5/4 


2+ 0 


09 


fflas drawn 


24 m 


U+ 2 


ifti 


racemic ^ 


18 /!» 


6+ 1 


112 


^sieihyl'tridecane 


14 /is 


4+ 0 


23 


2-i&eihyi-trideeaike 


13 m 


6+ 1 


38 


T-methyi'tridecane 


a / 7 


I 


33 



*Kote that Ihe aumbtts incnast wi^i demaai&e tymmatvy. An asymmetm 
oaoleoile has an eqwvaknte dass for wmry one cf its atoms and beads. 

^Strttctures for wKidi ihft aamber ef herd passes is zero fiei^warily lack any 
C^OfiHgtimidaal} tymmttry. 

^By comparisoa, it took 499 lec to find ths 9592 primat between 2 and 100,ODO» 
indiuhrey fiietoriag every odd ninsbeT. 

dWith ring laembersfaip dkedu. 
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BasIc Perceptfon ^ chained atoms, a^sete 
ifTv^ frydrog^ counts 



FUngs. aromaSciV, 
stereochemisilfyand t 
symmetfy 



- MolecOes 

• sp'^ereoGhemis^ ambiguous s|)^stefeochefni$by 

- Symmetfy 



Canontcftfizatk^ - CanonicaazaJlon 

Figure 5.4. Compenents of the perc^^tion phase 



Response to Arguments 
8. Applicant's arguments, filed 10/29/2007, have been carefully considered and are not 
persuasive. Applicants are thanked for the amendment and detailed arguments. 
9; Applicant's arguments with respect to the art are not persuasive. 

10. Applicants argue that the positioning and redrawing are separate and that the 
repositioning does not use information about the symmetry. 

11, However, see "algorithm 3. 1" (pg. 149): 



/' 
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ritfam ~*'23S^'*j,'^jfe;. 

I 



3X Redraw algorithm 

Preiiimnary. ReaS^jpreexiatmg etereoehemiatrf^direetioae 
chain bends; calculate atoms* drawing priorities, etc 
Imp on mdeei^ pre^it 

a) Calculate JE^ ai (ni^nal 

b) Assign a drawii^ strategy for e^ery ling. 

c) Choo^ the Head Atmn and iaiMaliara wc^ Queue. 

cn De<tueue an atraa ^FringeAt). Is it in a ring? J 
Yea: j 
&ng j^iwessing * 
a) Decide whidi n^g^ibor of fringeAt to place nestt 
b> Decide angie at wbkh to i^ace nei^ibar. 
c) Kote if dieore is atom Growing. 



d) ]^ n^^ibor ia In an m^fcrawn riitf^ draw ring* 

e) Steps da^d are repeated ontii aU neii^kborfl have been plfced. 
thttft double bond stereodk^ni^zy ts checked and racti|id if 



necessary if FringeAt is 
No: 

4) Non'iing processing. Calculate As^In^ tite^ 
U^ween Bubstitiients. ^ace aubstituents accordingly^ 
crowding results. 

5) If atom crowding was notecL inroke the anti-ovedap 
B^um to et^ 2d if the q^eue is not cnq^. 

aj tcestare sexise ^ nKn^me ipit aas oeen iiipii^cL 
Id Rectify double bond stermhemia^ in undrawable 

teiicq;>late». 
c) Bestm sp^ ster^chanis! 
^ Align muecule and its 
e) Beifistate oitginai tore 
7) IUpo»tion 



I 



I 



I 



ore* 




Note that the redraw algorithm always calls the reposition algorithm . See page 145-146: 

Tmialwncntatfnn in GAMRQ 

In CAMSO.sm> is divided into two indepmteni processes: proper, 
referred to as ''redra wing/ emd por tioning o f the resuldng ^leeules. 

ti^aSWiW^i^^WW^ to serve dilE»rent occasions; they are not rigidly 
tied to any particular phase ^ the program. !n fact jreiM>jrftlOPing doea cot 
even recrnire perception, althou^ redraw^ 

routines are RSBfiAW &r 600 fffoper, and MflAJM^f^^ positioaing. At 
present rbdbaw, ^Hd^ always invokes AKA_aBFO at its end» is catted 
from the Mowing places: "ifc^SSI.!*^^ . 
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12. The 103 rejections are withdrawn in order to reduce the number of issues. 

Conclusion 

13* Any inquiry concerning this communication or earlier communications from the 
examiner should be: 

directed to: Dr. Hugh Jones telephone number (571) 272-3781, 
Monday-Thursday 0830 to 0700 ET, 

or 

the examiner's supervisor, Kamini Shah, telephone number (571) 272-2279. 

Any inquiry of a general nature or relating to the status of this application should be 

directed to the Group receptionist, telephone number (703) 305-3900. 

mailed to: 

Commissioner of Patents and Trademarks 
Washington, D.C. 2023 1 
or faxed to: 

(703) 308-9051 (for formal communications intended for entry) 

or (703) 308-1396 (for informal or draft communications, please label PROPOSED or 
DRAFT). 

Dr. Hugh Jones 
Primary Patent Examiner 
January 21, 2008 
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